LIE INVARIANTS IN TWO AND THREE VARIABLES 



MURRAY R. BREMNER AND JIAXIONG HU 

Abstract. We use computer algebra to determine the Lie invariants of degree 
< 12 in the free Lie algebra on two generators corresponding to the natural 
representation of the simple 3-dimensional Lie algebra 5 (2(C). We then con- 
sider the free Lie algebra on three generators, and compute the Lie invariants 
of degree < 7 corresponding to the adjoint representation of s[2(C), and the 
Lie invariants of degree < 9 corresponding to the natural representation of 
5(3(0). We represent the action of sl2(C) and sl3(C) on Lie polynomials by 
computing the coefficient matrix with respect to the basis of Hall words. We 
then use algorithms for linear algebra (row canonical form, Hermite normal 
form, lattice basis reduction) to compute a basis of the nuUspace. 



1. Introduction 

The theory of Lie invariants (that is, elements of the free Lie algebra which are 
invariant under the action of some group of automorphisms) has been studied since 
the pioneering work of Magnus in 1940 and Wever in 1949. Magnus [15, page 147] 
found two Lie invariants, in degrees 2 and 6, for the action of the general linear 
group in two dimensions in its natural representation: 

[a,b], [[a,[a,b]],[b,[a,b]]]. 

Wever [211 122] found a Lie invariant in degree 9 for the action of the general linear 
group in three dimensions in its natural representation: 

[[[[a,6],[a,c]],[[a,&],[6,c]]],c] + [[[[6,c],M],[[^c],[c,a]]],a] + [[[[c,a],[c,6]],[[c,a],[a,6]]],6]. 

He also showed that the space of invariants in degree 9 has dimension 4. Wever 
observed that the degree d of a Lie invariant for the action of the general linear 
group in q dimensions in its natural representation (that is, in the free Lie algebra 
on q generators) must be a multiple of q; more precisely, d — mq, where m > 2 
unless q = 2. He found that there are no Lie invariants for q = 2 generators in 
degree d — A; for q — 3 generators in degree c? = 6; and for q = d > 3. He gave an 
explicit formula for the dimension of the space of invariants for q = 2 generators and 
arbitrary degree d. In 1958, Burrow [B] showed that there is always a Lie invariant 
of degree d = mq for all m > 2 and q > 2, except in the two cases noticed by Wever. 
In 1967, Burrow [7] extended Wever's formula to the case d = mq for all m > 2 
and q > 2. A brief survey of these developments may be found in Reutenauer |16[ 
§8.6.2]. Lie invariants in the natural representation of the general linear group are 
important in group theory owing to the connection between free Lie rings and the 
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lower central series of free groups; see Magnus et al. [15]. We emphasize that all 
of these references do not consider the Lie invariants corresponding to any other 
irreducible representations of the general linear group. 

By the Shirshov-Witt theorem [iTl [TBI (Ml, we know that every subalgebra J 
of a free Lie algebra L is also free, and so the Lie subalgebra of invariants is 
a free Lie algebra. We are primarily interested in the primitive invariants; that 
is, a set of free generators for J. If we have computed the dimensions of the 
homogeneous subspaces of J in all degrees < n, then we can use the generalized 
Witt dimension formula of Kang and Kim [T3] and Jurisich [T^ to compute the 
dimension of the subspace of non-primitive invariants in degree n; that is, the 
subspace generated by the invariants of lower degree. The rapid growth of the 
number of Lie invariants of degree mq as a function of m suggests that the free Lie 
subalgebra of Lie invariants in q generators may not be finitely generated. So it is 
most likely impossible to determine all the Lie invariants, or even all the primitive 
invariants, even in the simplest case of the natural representation of the general 
linear group in two dimensions. 

In 1998, Bremner [4] used computer algebra to determine the Lie invariants 
(primitive and non-primitive) of degree < 10 in this simplest case. In this paper we 
extend those explicit results to degree 12 (Section [3]), and compute the dimensions 
in degree 14. We also consider Lie invariants in three variables in two cases: 

• For the adjoint representation of the general linear group in two dimensions 
(Section [5]), we obtain explicit invariants up to degree 7, and dimensions 
up to degree 12. This seems to be the first time that Lie invariants have 
been considered in a representation other than the natural representation. 

• For the natural representation of the general linear group in three dimen- 
sions (Section [5]), we obtain explicit results up to degree 9, and partial 
results in degree 12. This seems to be the first time that an explicit basis 
has been computed for the space of invariants in degree 9. 

These are essentially the only cases where a simple Lie algebra has an irreducible 
3-dimensional representation; the only other possibility is the dual of the natural 
representation of sis (C), and the spaces of invariants for that case will be linearly 
isomorphic to the spaces of invariants for the natural representation. 

Most of our results depend on calculations with the computer algebra sys- 
tem Maple, especially the packages LinearAlgebra and LinearAlgebra [Modular] . 
Our calculations depend on computing the row canonical form of a large integer 
matrix over the field of rational numbers, and extracting the canonical basis of the 
nuUspace. However, in a few cases, we obtain better results by combining an algo- 
rithm for the Hermite normal form of an integer matrix with the LLL algorithm for 
lattice basis reduction. See Bremner and Peresi [5] for another application of these 
methods to problems on free nonassociative algebras. A comprehensive reference 
on modern computer algebra is von zur Gathen and Gerhard |20| . 



2. Preliminaries 

2.1. The Hall basis of a free Lie algebra. Our main reference for free Lie 
algebras is Reutenauer [16j ; see also Bahturin [2] . The Hall basis [10] of a free Lie 
algebra is a subset of the free magma on an alphabet. 
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Definition 1. 16, §4] The free magma M{A) on a set of generators A is the set 
of aU nonassociative words on A, and can be identified with the set of complete 
rooted binary trees with leaves labeled by elements of A. Each binary tree with 
at least 2 leaf nodes can be written uniquely as t = {t',t") where t' and t" are its 
immediate left and right subtrees. The binary operation M{A) x M{A) — > M{A) 
is the mapping {t',t") — >■ t. There is a canonical map from M{A) onto A*, the set 
of all associative words on A, defined by /(a) = a if a G A and f{t) = f{t')f{t") if 
t ^ {t',t") e M{A) \ A. The degree of t, denoted deg(t), is the length of f{t). 

Definition 2. [lOj Let M{A) be the free magma on the set of generators A. A 
subset H C M{A) is called a Hall basis if the following conditions hold: 

(1) H has a total order <; 

(2) AdH; 

(3) if t = {f, t") e H\A then t' , t" e H] 

(4) if t = (t', t") eH\A then t' > t"; 

(5) if t ^ (f, t") e H\A then either t' e ^ or (t')" < t" . 
The elements of the Hall basis are called Hall words. 

The relation between trees and Hall words is given by interpreting each non-leaf 
node of a tree t corresponding to a given Hall word as the Lie bracket of the Hall 
words corresponding to its subtrees t' and t" . We follow Hall's original method of 
constructing the Hall basis inductively by degree. 

Definition 3. Let A = {ai, . . . a^} and define a total order on A by < Oj if and 

only li i < j. We extend this total order inductively to M{A) by making < agree 
with < on A, and then for t, m G M{A) we define t < u \i and only if: 

(1) either deg(i) < deg(u), or 

(2) deg(t) — deg(u) — 1 and t < u in A, or 

(3) deg(t) = deg(u) > 2 and t' < u' , or 

(4) deg(t) = deg(u) > 2 and t' = u' and t" < u". 

Theorem 4. Hall's Theorem. [TOl Theorem 3.1] The Hall words on A form a 
basis for the free Lie ring generated by A. 

The algorithm in the proof of Theorem 3.1 of 10 transforms any nonassocia- 
tive word in M{A) into a linear combination of Hall words; see Figure [TJ This 
process is crucial for us because it guarantees that we can always obtain a linear 
combination of Hall words after applying an element of s[2(C) or s[3(C) to a Hall 
word. We emphasize that a single call to this algorithm is not always sufficient; 
the terms ((g, s),p) and {{p,s),q) may not be Hall words. (For example, consider 
X — [[[[[b,a],a],a],b],a].) The algorithm must be called recursively until every word 
is a Hall word. 

2.2. Irreducible representations of s[2(C). We recall some basic information 
about the representation theory of Lie algebras; our reference is Humphreys [12j . 
The simple 3-dimensional Lie algebra s[2(C) has the following standard basis: 



" 


1 ■ 


h = 


■ 1 


■ 




■ 


" 











-1 


y = 


1 






All Lie brackets in s[2(C) follow from the standard commutation relations using 
bilinearity and anticommutativity: 

[h, x] = 2x, [h, y] = -2y, [x, y] = h. 
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Input: An arbitrary element x in the free magma M{A). 
Output: A linear combination of Hall words. 

(1) If deg(.x) = 1 then set result x. 

(2) If deg(x) > 2 then x = {y, z): 

(a) Set result 0. 

(b) For each term au in HallForm(j/) and each term bv in HallForm(2) do: 

[apply anticommutativity] 

(i) Set e ^ 1. 

(ii) If w = w then set newterm <— 0. 

(iii) If u < V then set newterm ^ (v, u) and e i 1. 

(iv) If u> V then set newterm (w, v). 

(v) If newterm ^ then newterm = (r, s) with r > s: 

• If deg(r) = 1 then result ■(— result + cab (r, s) 

• If deg(r) > 1 then r = {p, q): 

[apply the Jacobi identity] 
If s > g then 

result result + eab {{p, q), s) 
else 

result ^ result — eab {{q, s),p) + eab {{p, s), q). 

(3) Return result. 

Figure 1. Hall's recursive algorithm HallForm(a;) 

Every finite-dimensional representation M of 5(2 (C) is the direct sum of its weight 
spaces A'Lu, for the action of h: that is, Af^ is the eigenspace for h with eigenvalue w. 
In this paper we are primarily concerned with the weight spaces Mq and M2 and the 
linear map X : Mq — >■ M2 given by the action of x. For every n € Z, n > 0, there is 
an irreducible representation V{n) of 5(2(0) with highest weight n and dimension 
n + 1; the action of 5(2 (C) with respect to the basis { Vn-2i | i = 0, . . . , n } of weight 
vectors in V{n) is as follows: 

h.v„-2i = {n-2i)vn-2i, 

X.Vn = 0, X.Vn-2i = {n-i+l)Vn-2i+2 {i = 1, . . . ,n), 

y-V„-2i = {i + l)Vn-2i-2 (i = 0, . . . , n - 1) , y.v^n = 0. 

Any irreducible finite-dimensional representation of s [2(C) is isomorphic to V{n) 
for some n. Any finite-dimensional representation of 5(2 (C) is isomorphic to a direct 
sum of irreducible representations. 

Lemma 5. If M is a finite-dimensional representation of sl2{C), then the x- action 

map X : Mq — > M2 is surjective. 

Proof. We first write M = V{ni) ® • • • © V{nk) as the direct sum of irreducible 
representations. For any weight w G Z we have Myj = F(ni)^ © • • • ® V{nk)w and 
so it suffices to prove the claim for an irreducible representation Ad = V{n). If 
n = or n is odd then M2 = {0} and the claim is vacuous. If n > 2 is even then 
let m e M2 be arbitrary; thus m = CV2 for some c e C. By the action of 5(2 (C) on 
V{n) we have 

x.{y.V2) = x.{^-voj = ■^{x.vo) = "^ j^^- 
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Since |^(^ + 1) ^ 0, this completes the proof. □ 

This result holds more generally for any simple (finite-dimensional) Lie algebra G 
and any finite-dimensional representation M . Consider a simple root vector Xi ^ G 
and the Xi-action map Xi : Mq —>■ M^. where is the weight of Xi . There exist 
hi, Hi € G for which the span of Xi,hi, yi is a subalgebra isomorphic to s 12(C). We 
regard M as a representation of this subalgebra and apply Lemma [5] to conclude 
that Xi is surjective. We use this result in the cases G = 3(2 (C) and G = sl3(C). 

3. Lie invariants in the natural representation of s[2(C) 

We consider the free Lie algebra L generated by the ordered set A = {a, b} 
with a < b. The generators a and b are the Hall words of degree 1; they form a 
basis of the subspace Li. We regard the 2-dimensional space Li as the natural 
representation of sl2(C) by identifying a and b with column vectors as follows: 





■ 1 ■ 




■ " 


a ~ 





b = 


1 



The natural action of sl2{C) on Li by matrix- vector multiplication gives 

x.a = 0, x.b — a, h.a — a, h.b = — fe, y.a ~ b, y.b — 0. 

We define the action of s[2(C) on the Hall basis of Lj inductively by degree. For 
degree 1, the Hall words are a and b, and we use the previous equations. If [t,u] 
is a Hall word of degree j > 2, and D is any element of s(2(C), then we use the 
derivation rule D.[t,u\ = [D.t,u\ + [t,D.u\. This action extends linearly to Lj. 

Definition 6. By the weight w of the Hall word t, we mean its eigenvalue with 
respect to the action by h: that is, h.t — wt. The weight space LJ is the subspace 
of Lj spanned by the Hall words of weight w. 

Notation 7. If t is any Hall word then 4t^a{t) and #6(t) denote respectively the 
number of a's and 6's occurring in t. 

Lemma 8. We have LJ — span{ t \ i^a{t) — ifb{t) = w}. 

Proof. By induction on j since the weight of a is 1 and the weight of 6 is — 1 . □ 

Our problem is to determine which linear combinations of the Hall words of 
degree j are invariant under the natural action of sl2(C). That is, we want to find 
the elements Z G Lj which satisfy D.Z = for all D G sl2(C). 

Lemma 9. The Lie invariants of degree j for s[2(C) in the natural representation 
are the kernel of the linear x-action map X : L^ L^ defined by X(Z) = x.Z. 

Proof. Since Lj is finite-dimensional and sl2(C) is semisimple Lie algebra, Weyl's 
Theorem implies that Lj is isomorphic to a direct sum of simple highest weight 
modules, li Z ^ Lj satisfies D.Z = for all D G sl2(C), then clearly h.Z = 0, and 
so Z is in L°, the weight space of weight 0. li D h then it suffices to consider 
D = X and D = y. Since x.a = and x.b — a, it is easy to see that the action of x 
induces a linear map from L^ to L'j, and the action of y induces a linear map from 
L° to Lj'^. Thus we need to find aU Z e L° such that x.Z = and y.Z = 0. But the 
equations h.Z = and x.Z = imply that Z spans a 1-dimensional simple s[2(C)- 
submodule of L°, isomorphic to the highest weight module with highest weight 0, 
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and this implies that y.Z = 0. So it suffices to find the Z G Lj such that h.Z — 
and x.Z = 0. □ 

Brcmner [3] determined aU the Lie invariants of degree < 10 for the natural 
representation of s(2(C). By the results of Wever [HI [52], we know that these 
invariants can occur only in even degree. We now extend these computations to 
degree 12. We first review the results for degree < 10: we confirm and simplify 
previously known results to illustrate our computational methods. 

Lemma 10. Any primitive Lie invariant of degree < 10 in the natural representa- 
tion o/s[2(C) is a linear combination of the following six Lie polynomials: 

l2 = [b,a], /e = [[[ba]b][[ba]a]], = [[[[ba]b][ba]mba]a][ba]]] , 

= [mba]a]a]bmba]b][ba]]] 2[[[[[6a]a]6]6][[[6a]a][5a]]] - 3[mba]a]b]bm[ba]a]a]b]] 
+ [[[[[ba]b]b]bm[ba]a]a]a]i 

li'J = [mba]a]a][ba]mba]b]b]] - 2[mba]a]b][ba]][[[ba]a]b]] + [mba]b]b][ba]][[[ba]a]a]], 

l[t^ = mbamba]a]mba]a]b]] + [mba]a]a][[ba]bmba]b]] - 2[[[[[6a]a]6] [[&«]«]] [N^]] 
+ m[ba]bn[ba]amba]a]]. 

Proof. For degree 2, there is only one Hall word, namely L2 = [b, a], and we easily 
verify that this is an invariant: 

x.[b, a] — [x.b, a] + [6, x.a] — [a, a] + [6, 0] — 0. 

For degree 4, there is only one Hall word of weight 0, namely [[[b, a],a],b], and only 
one Hall word of weight 2, namely [[[6, a], a], a]. We calculate 

a],a],6] = a], a], 5] + [[[6, x.a], a], 5] + [[[6, a], x.a], 6] + [[[6, a], a], a;.5] 

= [[[a, a],a],b] + [[[6, 0],a],b] + [[[b, a] , 0] , 6] + [[[6, a], a], a] 
= + + 0+ [[[5, a], a], a]. 

Thus a;.[[[6, a], a], 6] 7^ and so there is no invariant in degree 4. (This also follows 
from the surjectivity of the x-action map; see Lemma [5]) For degree 6, we have 
three Hall words of weight 0, and two Hall words of weight 2: 

[l[ba]b][[ba]a]], [[[[5a] a] 6] [5a]], [[[[[5a]a]a]6]5]; [[[[6a] a] a] [6a]], [[[[[5a]a]a]a]5]. 

(From now on we omit the commas in Hall words.) We calculate 

a;.[[[6a]5][[6a]a]] = 0, 2:.[[[[6a]a]6][6a]] = [[[[6a] a] a] [6a]], 
a;.[[[[[6a]a]a]5]6] = [[[[6a]a]a][6a]] + 2[[[[[5a]a]a]a]5]. 

Hence the kernel of the x-action has dimension 1 and basis Jg = [[[5a] 6] [[5a] a]]. (The 

invariants of degree < 6 were first found by Magnus [H].) For degree 8, we have 8 
Hall words of weight 0, and 7 of weight 2: 

[[[[5a]6]5][[[5a]a]a]], [[[[6a]a][5a]][[5a]6]], [[[[6a]5][5a]][[5a]a]], [[[[[6a]a]a]5] [[6a]5]], 

[[[[[6a]a]6]5][[6a]a]], [[[[[5a]a]5][5a]][6a]], [[[[[[6a]a]a]5]6][6a]], [[[[[[[6a]a]a]a]6]5]6]; 

[[[[5a]a]5][[[5a]a]a]], [[[[6a]a][5a]][[5a]a]], [[[[[5a]a]a]a][[5a]6]], [[[[[6a]a]a]5] [[6a]a]], 
[[[[[6a]a]a][6a]][5a]], [[[[[[6a]a]a]a]6][6a]], [[[[[[[5a]a]a]a]a]6]5]. 
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Using these ordered bases, we compute the matrix [X] representing the x-action 
map X : L*^ ^ Li: 



[X] 



This matrix has rank 7, and so its nuUspace has dimension 1; a basis for the 
nuhspace consists of the invariant 

[[[Ha][&a]][[&a]&]] - [[[[ha]h][ha]][[ha]a]]. 

But this is the Hall form of [I2,Iq] = \[ba][\\ba]h]\^a]a\\], the Lie bracket of the 
invariants of degree 2 and 6, so there are no primitive invariants in degree 8. For 
degree 10, there are 25 words of weight 0, and 20 words of weight 2. The x-action 
matrix [X] has size 20 x 25; using Maple we find that its rank is 20, and so its 
nullspace has dimension 5. From the row canonical form of [X] we obtain the 
canonical basis of the space of invariants: 

J^W = mba]b][ha]][[[ba]a][ha]]l 

J(^) = [[[[[ba]a]a]b][[[ba]h][ha]]] - 2[[[[[ba]a]b]b][[[ba]a][ba]]] - Z[[[[[ba]a]b]b][[[[ba]a]a]b]] 
+ [[[[[ba]b]b]b][[[[ba]a]a]a]], 

[[ba]a]a][ba]][[[ba]b]b]] - 2[[[[[ba]a]b][ba]\[[[ba]a]b]] + [[[[[ba]b]b][bamba]a]a]\, 

[ba]b][[ba]a]][[[ba]a]b]] + [[[[[ba]a]a][[ba]b]][[ba]b]] ~ 2[[[[[ba]a]b][[ba]a]][[ba]b]] 
[[[[[ba]b]b][[ba]a]][[ba]a]l 

[[[[[ba]a][ba]][ba]][[ba]b]] + [[[[[ba]b][ba]][ba]][[ba]a]]. 



7(3) _ 
"^10 ^ 



(5) _ 



•^10 

From the primitive invariants I2 and Iq in degrees 2 and 6 we can obtain only one 
invariant in degree 10, namely {I2, [l2, The Hall form of this invariant is 

ifio = 2[[[[6a]6]H][[[6a]a]H]]]-[[[[[Ha]N][6a]][H6]]] + [[[[[H^]N][H][[H«]]]- 
Hence there is a 4-dimensional space of primitive invariants in degree 10: we can 
choose any subspace, of the 5-dimensional space with basis {j'^ , ■ • ■ , which 
is complementary to the 1-dimensional span of Kiq. In particular, we easily check 
that the elements {A'lo, J^q"*, . . . , J^q"*} are linearly independent, and so we may 
take {J^o'', ■ • ■ , J]X)} ^ canonical set of primitive invariants in degree 10: these 



are the invariants / 



(1) 



I -'10 



in the statement of the Lemma. (The invariants of 

□ 



degree 10 were first found by Bremner ^ in a slightly more complicated form. 

We now extend these results to degree 12. 

Theorem 11. Any linear combination of the following Jour Lie polynomials is a 
primitive Lie invariant of degree 12 in the natural representation o/sl2(C); 



[[[[[ba]a][ba]][ba]][[[ba]b][ba]]] 



j(i) 

42^ = [[[[[[H«][H][H][H][[H&]] 



[[[[[ba]b][ba]][ba]][[[ba]a][ba]]], 
mMb]M]M][ba]][[ba]a]], 
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1^2^ = [[[[[[ba]a]a][ba]][ba]][[[bam] 2[[[[[[6a]a]6][6a]]N][[[6a]a]6]] 

+ [[[[[[bam[ba]][ba]][[[ba]a]a]], 

= mMa]b][ba]mba]b][[ba]a]]] - [[mba]a]a][bambam[ban 
+ 2[[[[[[ha]a]h][ha]][[ha]a]][[ha]h]] - [[mham[ha]][[ha]a]][[ha]a]]. 



Proof. There are 335 Hall words in degree 12, with 75 of weight and 66 of weight 
2. We now use Maple for the following calculations: 

(1) compute the action of x on each of the Hall words w of weight 0; 

(2) compute the Hall form of each resulting word of weight 2; 

(3) collect and sort the Hall words of weight 2 appearing in x.w; 

(4) construct the matrix \X] representing the linear map X : L°2 ~^ -^12) 

(5) compute the row canonical form of the 66 x 75 matrix [X\ ; 

(6) extract the canonical basis of the nullspace of [X] ; 

(7) sort the canonical basis vectors by increasing Euclidean norm. 

The rank of [X] is 66, and so the nullspace has dimension 9. The canonical basis 
of the subspace of invariants in degree 12 consists of the following elements: 



J}^^ = -[[[[[H«][H][H][[[H&][H]] + [[[[[ba]b\[ba\][bamba\a][ba]]], 
Ji2 = A[mba\a][ba]][ba\][ba]][[ba]b]] + [m[ba]b][ba]][ba]][ba]][[ba]a]], 

= [[[[Na]a][[Hfo]][[[H&]N]] - [mba\amba]a]][[[ba]b][ba]]] 

- [[[[[ba]ambam[[ba]a][ba]]] + [[[[[ba]bmba]a]][[[ba]a][ba]]], 

= [[[[[&a]a][6a]][[6a]a]][[[6a]fe]&]] - [[[[[Ha] M] [N^]] [[[Ha]^]] 

- [[[[[6a]6][H][[Ha]][[[Ha]^]] + [[[[[H&] [H] [[H^]] [[[Ha]a]], 

Ji2 = [[[[[[H«]a][H][H][[[Hfc]&]] -2[[[[[[6a]a]6][6a]][H][[[H«]^]] 

+ [[[[[[ba]b]b][ba]][ba]][[[ba]a]a]], 

J^^ = ~[[[[[ba]a]b][ba]][[[ba]b][[ba]a]]] + [[[[[[ba]a]a][ba]][[ba]b]][[ba]b]] 

- 2[[[[[[ba]a]b][ba]][[ba]a]][[ba]b]] + [[[[[[ba]b]b][ba]][[ba]a]][[ba]a]], 

4? = mba]a][bamba]am[ba]b]b]] + [[[[[6a]a][6a]][[6a]6]][[[6a]a]6]] 

- [[[[[H&]N][Na]][[N«]^']] - [[[[[Na]«]a][N&]][[M'']&]] 
+ [[[[[[&«]«]«]&][[&«]«]][[[&«]&]?>]] + m[[[ba]a]a]b][[ba]b]][[[ba]a]b]] 

- 2m[ba]a]bn[ba]am[ba]a]b]] - [[[[[[ba]a]b]b][[ba]b]mba]a]a]] 
+ m[ba]b]b]b][[ba]a]mba]a]a]], 

j[f = -[[[[[ba]a]a][[ba]a]][[[[ba]b]b]b]] + [[[[[ba]a]a][[ba]b]][[[ba]b][ba]]] 
+ [[[[[ba]a]a][[ba]b]][[[[ba]a]b]b]] + 2[[[[[ba]a]b][[ba]a]][[[[ba]a]b]b]] 

- 2[[[[[6a]a]6][[Hfc]][[[Ha][H]] - 2[[[[[Ha]fe] [[H^]] [[[[Ha]a]6]] 

- [[[[[H&]fc][[Ha]][[[[Ha]a]&]] + [[[[[H&l^] [[H^]] [[[[Ha]a]a]], 
j[f =2[[[[[ba]a][ba]][ba]][[[[ba]a]b]b]] - [[[[[ba]b][ba]][ba]][[[[ba]a]a]b]] 

- [m[ba]a]a]a][bam[[ba]b]b]b]] + [[[[[[ba]a]a]b][ba]mba]b][ba]]] 
+ mma]a]b][ba]m[ba]am] - 2[[[[[[ba]a]b]b][ba]mba]a][ba]]] 
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- 3[[[[[[ba]a]b]b][ba]m[ba]a]a]b]] + m[[ba]b]b]b][ba]m[ba]a]a]al 
We compute the non-primitive invariants in degree 12 by taking the Lie bracket 

t(1) t(5) 
'10 I ■ • ■ ; "^10 



of the invariant I2 in degree 2 with the basis invariants Jiq\ ■ ■ ■ , J^q^ in degree 10, 



and reducing all the words to their Hall form: 

^ Kg^ = [mba]a][ba]][ba]mba]b][ba]]] - m[ba]b][ba]][ba]mba]a][ba]]], 
41^] = -2[[[[[ba]a][ba]][ba]][[[[ba]a]b]b]] + [[[[[ba]b][ba]][ba]][[[[ba]a]a]b]] 

+ [[[[[[ba]a]a]a][ba]m[ba]b]b]b]] - [m[ba]a]a]b][ba]mba]b][ba]]] 

- 3m[[ba]a]a]b][ba]m[ba]a]b]b]] + 2[m[ba]a]b]b][ba]mba]a][ba]]] 

+ 3[[[[[[H«]^']6][H][[[[H«]«]fe]] - [[[[[[H^']&]fe][H][[[[Ha]a]«]], 

[h, ^ K[f = -m[[ba]a]a][ba]][ba]mba]b]b]] + 2[m[ba]a]b][ba]][ba]mba]a]b]] 
-m[[ba]b]b][ba]][ba]mba]a]a]], 

[h, Kit^ = [mba]a]b][ba]mbamba]a]]] - 2m[ba]a]a][[ba]b]mba]b][ba]]] 

+ 2mba]a]b][[ba]a]][[[ba]b][ba]]] + 2[[[[[ba]a]b][[ba]bm[ba]a][ba]]] 

- 2mba]b]b][[ba]a]][[[ba]a][ba]]] + [[[[[ba]a][ba]][[ba]a]][[[ba]b]b]] 

- mba]a][ba]][[ba]b]][[[ba]a]b]] - [[[[[ba]b][ba]][[ba]a]][[[ba]a]b]] 
+ [[[[[ba]b][ba]][[ba]b]][[[ba]a]a]] - m[[ba]a]a][ba]][[ba]b]][[ba]b]] 
+ 2[mba]a]b][ba]][[ba]amba]b]] - m[ba]b]b][bamba]a]][[ba]a]], 

[h, 41''] ^ Kil^ = [[[[[ba]a][ba]][ba]mba]b][ba]]] - [[[[[ba]b][ba]][ba]mba]a][ba]]] 

+ m[[ba]a][ba]][ba]][bamba]b]] - [[[[[[H&][H][H][H][[H«]]- 

Hence there is a 4-dimensional space of primitive invariants in degree 12: we can 

choose any subspace, of the 9-dimensional space with basis {7^2^ ■ • ■ ' ^12^ }> which 

is complementary to the 5-dimensional span of {k[2\ ■ ■ ■ , } ■ In particular, 

we easily check that the elements {K^^' , ■ ■ ■ , K^^' , 42^^ "^^2^ "^12''' "^12''} linearly 

independent, and so we may take {^i2\ >^i2\ '^^2^ '^12''} the canonical set of 

primitive invariants in degree 12. These (with sign changes) are the invariants /^^^ 
r(4) 



2 ; 

, II2' in the statement of the Theorem. This completes the proof. □ 



We extended these calculations to degree 14, and obtained a 33-dimensional space 
of invariants, with a 10-dimensional subspace of non-primitive invariants spanned 
by Lie brackets of invariants of lower degree. Hence there is a 23-dimensional space 
of primitive invariants in degree 14; see Hu [llj for details. 

4. Lie invariants in the adjoint representation of s[2(C) 

In this section, we consider for the first time the Lie invariants for a simple finite- 
dimensional Lie algebra in a representation other than the natural representation. 
We study the simplest case, namely the adjoint representation of s[2(C). 

We consider the free Lie algebra L generated by the ordered set A = {a, 6, c} 
with a < b < c. The generators a, b and c are the Hall words of degree 1; they 
form a basis of the subspace Li. We regard the 3-dimensional space Li as the 
adjoint representation of s [2(C) by identifying a, 6, c with x, /i, y respectively. The 
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matrices for adjoint representation of sl2(C) are as foUows: 







"0-2 " 




' 2 


" 















ad(a::) = 




1 


, ad(/i) = 










ad(y) = 


-1 




















-2 









2 





This gives 


the action of s (2(C) on ii: 




















x.a 


= 0, x.b 


= -2a, 




x.c 


= b, 












h.a 


= 2a, h.b 


= 0, 




h.c 


= -2c. 












y.a 


= -b, y-b 


= 26, 




y.c 


= 0. 









Lemma 12. We have Lf = span{ t | 2 #a(t) - 2 #c(t) = w }. 

Proof. The /i-action shows that a, b, c have weights 2, 0, —2 respectively. 



□ 



Lemma 13. The Lie invariants of degree j for sl2{C) in the adjoint representation 
are the kernel of the linear x-action map X : L'j ^ defined by X{Z) — x.Z . 

Proof. Similar to the proof of Lemma 13 □ 

We remark that the dimension formulas of Wever [31] [21] and Burrow [51 [7] do 
not apply in this case, since they apply only to the natural representation. The Lie 
invariants for the adjoint representation appear not to have been studied before. 

Lemma 14. There are no Lie invariants for the adjoint representation of 512(C) 
in degree < 4. 

Proof. In degree 1 , there is one Hall word b of weight and one Hall word a of weight 
2. Since x.b = —2a, the kernel of the x-action is zero. In degree 2, there is one Hall 
word [c, a] of weight and one Hall word [b,a] of weight 2. Since a;.[c, a] — [6, a], 
the kernel of the x-action is zero. In degree 3, there are two Hall words of weight 
0, namely [[b, a], c] and [[c, a], 6], and two of weight 2, namely [[6, a], b] and [[c, a], a]. 
We have x.[[b, a],c] = [[&, a],b] and x.[[c, a],b] = [[b, a],b] — 2[[c, a], a], and again the 
kernel of the x-action is zero. In degree 4, there are four Hall words of weight 0, 
and four of weight 2, 

[[c,b],[b,a]], [[[b,a],b],c], [[[c, a], a], c], [[[c,a],b],b]; 
[[c,a],[b,a]], [[[b,a],a],c], [[[b,a],b],b], [[[c,a],a],b]. 

The x-action is given by these equations: 

x.[[c,b],[b,a]] = -2[[c,a],[6,a]], x.[[[b,a],b],c] = -2[[[5,a],a],c] + [[[6,a],5],6], 

x.[[[c,a],a],c] = [[[6,a],a],c] + [[[c,a],a],b], 

x.[[[c,a],b]M = -2[[c,a],[&,a]] + [[[b,a],b],b] - 4[[[c,a],a],5]. 

The x-action matrix has full rank, and so there are no invariants. We remark that 
these results also follow from Lemma [S] on the surjectivity of the x-action map, 
since in every case the numbers of Hall words for weights and 2 are equal. □ 

Theorem 15. For the adjoint representation of sl2{C), the space of invariants in 
degree 5 has dimension 1 and basis 

/g = [ [ [6a] fe] [c6] ] + 4 [ [ [6a] c] [ca] ] + 2 [ [ [ca] a] [c&] ] - 2 [ [ [ca] 6] [ca] ] - 2 [ [ [ca] c] [6a] ] - [ [ [c&] 6] [6a] ] . 
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Proof. In degree 5, there are 10 Hall words of weight 0, 

[[[ba]b][cb]], [[[ba]c\[ca]], [[[ca]a][cb]], [[[ca]b][ca]], 
[[[[ba]a]c]c], 



[[[cbUba]] 

and 9 of weight 2, 

[[[ba]a][cb]] 
[[\[ba]a]b]c] 



[[[[ba]b]b]c], [[[[ca]a]b]cl 



[[[ba]b][ca]], 
mba]b]b]b], 



[[[ba]c][ba]], 
\\\\ca\a\a\c\, 



[[[ca]a][ca]], 
mca]a]b]b]. 



[[[ca]c][ba]], 
[[[[ca]b]b]b], 

[[[ca]b][ba]], 



We calculate the x- action on the words of weight 0, and express the results as 
linear combinations of the words of weight 2. We obtain the following matrix [X] 
representing the map X : Lg 



r2. 

^5- 



-2 
-2 



. -2 -2 








1 


1 -4 




. -6 






2 -4 


1 






1 


1 








-2 








1 -6 



We compute the row canonical form of this matrix, and find that the rank is 9, so 
the nullspace has dimension 1. A basis of the nuUspace is the invariant I5. □ 

Example 16. We can give an explicit direct proof that I5 is an invariant. We 
calculate as follows, using Hall's algorithm to simplify the results: 

x.[[[ba]b][cb]] = -2[[[ba]a][cb]] - 2[[[ba]b][ca]], 
x.[[[ba]c][ca]] = [[[ba]b][ca]] + [[[ba]c][ba]], 
x.[[[ca]a][cb]] = [[[ba]a][cb]] - 2[[[ca]a][ca]], 
x.[[[ca]b][ca]] = [[N^IH] - 2[[Ha][ca]] + [[[ca]6][6a]], 
a;.[[[ca]c][6a]] = [[[Hc][H] + [[[ca]6][6a]], 
x.[[[c6]6][6a]] = 2[[[6a]c][6a]] - 4[[[ca]6][6a]]. 

The linear combination with coefficients 1, 4, 2, —2, —2, —1 gives as required. 

Theorem 17. For the adjoint representation ofshiC), the space of invariants in 
degree 6 has dimension 1 and basis 

h = 4[[[c&]6]H] - 2[[[c6][6a]][ca]] - 4[[[[Ha]c][c6]] - [[[[H6]6][c&]] + 4[[[[6a]c]c][6a]] 
- 8[[[[ca]a]c][ca]] - 2[[[[ca]6]6][ca]] - 4[[[[ca]6]c][6a]] - [[[[c6]6]6][H]. 

Proof. In degree 6, there are 22 Hall words of weight and 21 of weight 2. The 
a;-action has a 1-dimensional kernel with Iq as its basis. □ 

Remark 18. Since there are no invariants in degree < 4, only one invariant in 
degree 5 and only one in degree 6, it follows that the smallest degree for a non- 
primitive invariant is 11. That is, every invariant in degree < 10 is primitive. 
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In degree 7, there are 56 Hall words of weight 0, and 51 of weight 2. Hence 
the X- action matrix [X] has size 51 x 56; we use Maple to compute that its rank 
is 51, and so its nullspace has dimension 5. If we compute the row canonical 
form of [X] over Q, most of the entries of the RCF are integers, but some are 
fractions with denominator 2. We extract the canonical basis of the nullspace, and 
clear denominators where necessary to obtain a basis for the nullspace consisting of 
vectors with relatively prime integer components. The squared Euclidean norms of 
these vectors are 15, 23, 514, 690, 3218. We can obtain better results by computing 
an integral basis for the nullspace using the Hermitc normal form combined with 
the LLL algorithm for lattice basis reduction. 

Definition 19. The rax n matrix H over Z is in Hermite Normal Form (HNF) if 
there exists ?' G Z, < r < m, and integers 1 < Ji < J2 < ■ ■ ■ < Jr ^ such that 

• Hij = for 1 < i < r and I < j < ji, 

• Hij. > 1 for 1 < i < r, 

• < Hk,j, < for 1 < i < r and 1 < A: < i, 

• Hij — for r+1 < i < m and 1 < j < n. 

Proposition 20. If A is an m x n matrix over Z, then there is a unique m x n 
matrix H over Z in HNF such that U A = H for some mxm matrix U over Z with 
det(J7) = ±1. (The matrix U is in general not unique.) 

Proof. Adkins and Weintraub [1, §5.2]. □ 

Proposition 21. Let A he an m x n integer matrix, let H be the Hermite normal 
form of the transpose A* , and let U he an n x n matrix with dei{U) = ±1 such that 
U A^ — H. If r is the rank of H , then the last n — r rows of U form a lattice basis 
for the integer nullspace of A. 

Proo/. Cohen Proposition 2.4.9]. □ 

In degree 7, if we use this command from Maple's LinearAlgebra package, 

HermiteFormC xactionmatrix, output='U' ); 

and extract the last 5 rows of the result, then we obtain an integer basis for 
the nullspace with the following (sorted) squared Euclidean norms: 130977928, 
264952077, 483975356, 571555922, 1935778474. At this point the resuhs are much 
worse than those obtained using the RCF over Q. 

Theorem 22. For the adjoint representation o/s[2(C), the space of invariants in 
degree 7 has dimension 5 and the following basis: 

2[[[ca][H][[ca]c]] + [[[ca] [foa]] [[cfo]&]] + 2[[[cb][ba]][[ba]c]] - [[[cb][ba]][[ca]b]] 

- [[[cb][ca]][[ba]b]] - 2[[[cb][ca]][[ca]a]], 

' = [[[ca][6a]][[c6]6]] + [[[c6] [6a]] [[6a]c]] - [[[c6][H][[ca]6]] - 2[[[c6] [ca]] [[ca]a]] 
+ [[[[ba]a][cb]][cb]] - [[[[ba]b][ca]][cb]] + 2[[[[ca]a][ca]][cb]] + [[[[ca]b][ba]][cb]] 

- 2[[[[ca]b][ca]][ca]] + 2[[[[ca]c][ba]][ca]] - [[[[cb]b][ba]][ca]] + [[[[cb]c][ba]][ba]] , 

/f^ ^ 2[[[ca][ba]][[ ca]c]] — 2[[[ca][ba]][[cb]b]] + 3[[[cb][ba]][[ca]b]] — [[[cb][ca]][[ba]b]] 

- mba]a]b][[cb]c]] + 2[[[[ba]a]c][[cb]b]] + [[[[ba]b]b][[ca]c]] - 3[[[[ba]b]c][[ca]b]] 
+ 2[[[[ba]c]c][[ba]b]] - 2[[[[ca]a]a][[cb]c]] + 2[[[[ca]a]b][[ca]c]] - [[[[ca]a]b][[cb]b]] 
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- m[ca]a]c\[[ba]c\] + 2[[[[ca]a]c][[ca]b]] - [[[[ca]5]6][[Hc]] + 2[[[[ca]6]5] [[ca]6]] 

- [[[[ca]b]c][[ba]b]] - 2[[[[ca]b]c][[ca]a]] + 2[[[[ca]c]c][[ba]a]] - [[[[cb]b]b][[ca]a]] 
+ [[[[cb]b]c][[ba]a]], 

if^ = 8[[[ca][ba]][[ca]c]] ~ [[[ca][ba]][[cb]b]] + [[[cb][ba]][[ba]c]] + 5[[[cb][ba]][[ca]b]] 
+ 2[[[cb][ca]][[ca]a]] - 2[[[[ba]a]b][[cb]c\] - &[[[[ba]a]c][[ca]c]] - [[[[H^']^] [[c&]^]] 

- 6[[[[ba]b]c][[ca]b]] - 8[[[[ba]c]c][[ca]a]] - 4[[[[ca]a]a][[cb]c]] + m[ca]a]b][[ca]c]] 

- 2[[[[ca]a]b][[cb]b]] + 8[[[[ca]a]c][[ba]c]] - 4[[[[ca]a]c][[ca]b]] + 2[[[[ca]b]b][[ba]c]] 
+ 2[[[[ca]6]6][[ca]6]] +2[[[[ca]6]c][[H^]] +4[[[[ca]6]c][[ca]a]] +4[[[[ca]c]c][[6a]a]] 
+ [[Mb]b][[ba]b]] + 2[[[[cb]b]c][[ba]a]] + [[[[ba]a][cb]][cb]] - [[[[ba]b][ca]][cb]] 

+ 2[[[[ca]a][ca]][cb]] + [[[[ca]6][6a]][c&]] - 2[[[[ca]b][ca]][ca]] + 2[[[[ca]c][ba]][ca]] 

- [[[[cM]b][ba]][ca]] + [[[[cb]c][ba]][ba^ 

^ = 2[[[ca] [ba]] [[cb]b]] - 8[[[cb] [ba]] [[ba]c\] + 2[[[cb] [ba]] [[ca]b]] - 6[[[cb] [ca]] [[ba]b]] 
-4[[[c6][ca]][[ca]a]] +4[[[[&a]a][cfo]][c&]] +6[[[[H6][ca]][c&]] + 8[[[[&a]c][6a]][c6]] 
+ 32 [[[[6a]c][ca]][ca]] + 12 [[[[ca]a] [ca]] [c6]] - 12 [[[[ca] 6] [ca]] [ca]] - 20 [[[[ca]c] [6a]] H] 
-8[[[[c6]&][&a]][ca]]-4[[[[c6]c][&a]][H]+4[[[[[&a]a]&]c][c6]] + 16[[[[[6a]a]c]c][ca]] 
+ [[[[[6a]6]6]6][c6]] +4[[[[[&a]6]&]c][ca]] +4[[[[[6a]5]c]c][6a]] +8[[[[[ca]a]a]c][c6]] 
+ 2[[[[[ca]a]6]6][c6]] ~8[[[[[ca]a]6]c][ca]] -8[[[[[ca]a]c]c][6a]] -2[[[[[ca]5]6]5][ca]] 
-6[[[[[camc][ba]]-[[[[[cb]b]b]b][ba]]. 

Proof. If we use the Maple command 

HermiteFormC xactionmatrix, output='U', method= ' integer [reduced] ' ); 

and extract the last 5 rows of the result, then we obtain an integer basis for the 
nuUspace with the following (sorted) squared Euclidean norms: 15, 24, 82, 446, 
2574. This is a substantial improvement over the results obtained using the RCF. 
For further details on the application of HNF and LLL to problems in nonassociative 
algebra, see Bremner and Peresi [5]. □ 

The invariants of degree 8 are calculated explicitly in Hu [11]. The matrix [X] 
has size 127 x 136; by Lemma[51 its rank is 127 and so its nullspace has dimension 9. 
Using the canonical integral basis of the nullspace obtained from the row canonical 
form, we obtain the following sorted list of squared norms of the coefficient vectors 
of the invariants: 83, 95, 95, 143, 147, 150, 5030, 18490, 63770. Using the Hermite 
normal form with lattice basis reduction gives these squared norms: 32, 47, 47, 62, 
83, 143, 1058, 2791, 31295. Again we have found significantly simpler invariants: 
the first four invariants using HNF and LLL have coefficient vectors shorter than 
the first invariant using the RCF. 

We extended these calculations to degree 12, and obtained the results in Table [H 
The invariants Js and Iq imply that there is a 1-dimensional space of non-primitive 
invariants in degree 11; the invariants I5 and imply that there is a 

5-dimensional space of non-primitive invariants in degree 12. For degree > 9 we 
used modular arithmetic with p = 101 in order to ensure that each matrix entry 
would only use one byte of memory during the calculation of the row canonical 
form of the x-action matrix [X] . 
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degree 


weight 


weight 2 


invariants 


primitive 


1 


1 


1 








2 


1 


1 








3 


2 


2 








4 


4 


4 








5 


10 


9 


1 


1 


6 


22 


21 


1 


1 


7 


56 


51 


5 


5 


8 


136 


127 


9 


9 


9 


348 


323 


25 


25 


10 


890 


835 


55 


55 


11 


2332 


2188 


144 


143 


12 


6136 


5798 


338 


333 



Table 1. Dimensions of invariants in the adjoint representation of s[2(C) 



5. Lie invariants in the natural representation of s[3(C) 



In this section, we present explicit invariants of minimal degree for s[3(C) in the 
natural representation. As implied by Wever [5T1 [25], there are no invariants in 
degree < 9, and a 4-dimensional space of invariants in degree 9. We find the first 
explicit basis for this 4-diniensional space. 

We use the standard ordered basis of the 8-dimensional simple Lie algebra sl^iC): 



Xi 



hi = 



yi 



1 





1 
0-10 




1 




X2 = 



ho - 



y2 = 





1 





1 

0-1 





1 



X?, 



1 









1 



We consider the free Lie algebra L generated by the ordered set A = {a, b, c} with 
a < b < c. The generators a,b,c are the Hall words of degree 1; they form a 
basis of the subspace Li. We regard the 3-dimensional space Li as the natural 
representation of s[3(C) by identifying a, b, c with column vectors as follows: 



1— ' 




' " 




" ' 





b = 


1 


c = 















1 



The natural action of s[3(C) on Li by matrix- vector multiplication gives 



xi.a = 0, 
X3.a = 0, 
h2-a = 0, 
2/2-a = 0, 



xi.b = a, 
x^.b — a, 
h2-b = &, 
y2-b = c. 



xi.c = 0, 
X3.C = a, 
/12.C = -c, 

y2-c = 0, 



X2-a — 0, 
hi.a — a, 
yi-a = b, 
ys.a = c. 



X2-b = 0, 
hi.b — —b, 
yi.6 = 0, 
y3.& = 0. 



X2.C = b, 
hi.c — 0, 
yi-c = 0, 
2/3-c = 0. 



We define the action of s[3(C) on the Hall words of degree j, which form a basis of 
Lj, inductively by degree as in the previous sections. Details about representations 
of st3(C) may be found in Fulton and Harris [SJ Lecture 12]. 
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Definition 23. By the weight {wi,W2) of the Hall word t, we mean the ordered 
pair of its eigenvalues with respect to the action of hi and /i2- The weight space 
j^{wi,w2) ^j^g subspace of Lj spanned by the Hall words of weight (wi,u)2). 

Lemma 24. We have 

^) = span{t I - #b{t) = #b{t) - M*) = w^}- 

Proof. From the natural action of s[3(C) on Li we see that 

weight(a) = (1,0), weight(fo) = (-1, 1), weight(c) = (0, -1). 

Therefore the weight of an arbitrary Hall word t equals 

#a(0(l, 0) + 1) + #c(t)(0, -1) = ( #a(t)-#6(t), #fe(t)-#c(t) ) . 

This completes the proof. □ 

The root system of 5(3(0) with respect to the Cartan subalgebra spanned by 
hi, /12 is the same as the weight system of the adjoint representation. The adjoint 
action of hi and /12 on the simple root vectors xi and X2 is as follows: 

= 2X1, [hl,X2] = -X2, [/l2,Xi] = -Xl, [/l2,X2] = 2X2, 

From this we see that the weights of xi and X2 are (2, —1) and (—1, 2) respectively. 
It follows that if M is any representation of s[3(C) and v G M has weight (0,0), 
then xi.v and X2-v have weights (2,-1) and (—1,2) respectively. 

Our problem is to determine which linear combinations of the Hall words of 
degree j are invariant under the natural action of 5(3(0). That is, we want to find 
the elements Z e Lj which satisfy D.Z = for all D e 5(3(0). 

Lemma 25. The Lie invariants of degree j /or 5(3(0) in the natural representation 
are the kernel of the linear map 

X: Lf'^ ^ LJf-^®L}r^^, X{Z) = {xi.Z,X2.Z). 

Proof. Since Lj is finite-dimensional and 5(3(0) is a semisimple Lie algebra, Weyl's 
Theorem implies that Lj is isomorphic to a direct sum of simple highest weight 
modules. If Z G Lj satisfies D.Z = for all D e 5(3(0), then clearly hi.Z = 
h2.Z = 0, and so Z e L^^'^\ the weight space of weight (0, 0). If D ^ span(/ii, ^12), 
then it suffices to consider D — Xi and D = yi for i = 1, 2, 3. If hi.Z = Xi.Z — 
then also yi.Z — 0, as we saw in the proof of LemmalH] so it suffices to consider Xi 
{i = 1,2,3). But in 5(3(0) we have [xi,X2] = 2:3, and so if xi.Z — X2.Z — then 
also X3.Z — 0. This completes the proof. □ 

To compute explicit invariants, we consider separately the linear maps 

Xi: Lf"^ ^ Lf-'-\ X2: Lf^'^ ^ L^-'^'\ 

The matrices [Xi] and [X2] represent the linear maps Xi and X2. We stack [Xi] 
on top of [X2] to get the matrix [X] representing the linear map X of Lemma [23 
The coefficient vectors of the invariants are then the vectors in the nullspace of [X] . 

By Wever (55] , we know that there are no invariants in degree j unless j is 
a multiple of 3. We can also see this as follows: Lemma [24] implies that any Hall 
word t of weight (0, 0) must satisfy #a(t) = #fo(i) = #c(t) and hence its degree 
j = ^a{t) + 4fb{t) + #c(t) must be a multiple of 3. The next two results confirm 
Wever's observations for q = 3 and d = 3, 6. 



16 



MURRAY R. BREMNER AND JIAXIONG HU 



[[ca]b][[ba]c]f 


[[[ca]c][[ba]b]] 


12 


[[[cb]b][[ca]a] 


19 


[[[cb]c][[ba]a]] 


22 


[[[ca][ba]][cb]f' 


[[cb][ba]]lca]r 


[[[[ba]a]c][cb]] 


45 


l[l[ba]b]c][ca] 


50 


l[l[ba]c]c][ba]] 


52 


[[l[ca]a]b]lcb]r 


[[[ca]b]b][ca]r 


[[[[ca]b]c][ba]] 


67 


mMa]b]c]c 


90 


[[[[[ca]a]b]b]c] 


104 




[[ca]a][[ba]c]f 


[[[ca]b][[ca]a] 


10 


[[[ca]c][[ba]a] 




[[[ca][ba]][ca] 


30 


[[[[ba]a]c] [ca]]'*'* 


[[[ca]a]a][cb]r 


[[[[cxi]a]b] [cm] 


59 


[[[[ca]a]c] [ba] 


r 


[[[[[ba]a]a]c]c 


sr 


[[[[[ca]a]a]b]c]'-^'^ 


[[ba]c][[ba]b]f 


[[[ca]b][[ba]b]] 


8 


[[[cb]b][[ba]a] 


16 


[[[cb][ba]][ba]] 


32 


[[[[ba]a]b][cb]]'' 


[[[ba]b]b][ca]r 


[[[[ba]b]c][ba]] 


49 


[[[[ca]b]b][ba] 


64 


[[l[[ba]a]b]b]c] 


89 


[[[[[ca]a]b]b]br' 



Table 2. Hall words of weights (0,0), (2, -1), (-1,2) in degree 6 



1 



1 



-1 1 
1 1 



1 



1 



1 1 
2 



. 1 

1 1 



.1.2 

Table 3. The transpose of the matrix [X] for s 13(C) in degree 6 



2 

1 1 



Lemma 26. For the natural representation ofsl^lC), there are no Lie invariants 
in degree 3. 

Proof. In degree 3, there are two Hall words of weight (0,0), namely [[6, a],c] and 
[[c, a], h]. There is one Hall word of weight (2, —1), namely [[c, a], a], and one Hall 
word of weight (—1,2), namely [[6, a], 6]]. We calculate that 

xi.[[6,a],c] = 0, xi.[[c,a],b] = [[c,a],a], a;2.[[&,a],c] = [[fo,a],6], X2.[[c,a],b] = [[b,a],b]. 
From this we obtain the matrices 

[X{\ = [ 1 ] , [X2] = [11], [X 
It is clear that [X] has rank 2 and hence its nuUspace is {0}. □ 

Lemma 27. For the natural representation 0/5(3(0), there are no Lie invariants 
in degree 6. 

Proof. In degree 6, there are 14 Hall words in a, 6, c for weight (0,0), and 10 Hall 
words for each weight (2,-1) and (—1,2); see Table [2j For each Hall word of 
weight (0, 0) we compute the actions of xi and X2 and use Hall's algorithm (Figure 



1 

1 1 
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[ij to reduce the resuhs to hnear combmations of Hall words of weights (2, —1) and 
(—1, 2) respectively. The coefficients give the entries of the 20 x 14 matrix [X]; see 
Table[3](but note that we have displayed the transpose). This matrix has rank 14, 
and hence its nuUspace is {0}. □ 

Wever [21] found an invariant in degree 9 for the natural representation of sl^lC): 

[[[[ab][ac]][[ab][bc]]]c] + [[[[bc][ba]][[bc][ca]]]a] + [[[[ca][cb]][[ca][ab]]]b]. 

Our next result presents the first complete explicit basis for the space of Lie invari- 
ants for the natural representation of s[3(C) in the minimal degree 9. We note that 
the terms of Wever 's invariant are not Hall words; the Hall form of his invariant is 
just the negative of /g^^ below. (It would be interesting to see if the other invariants 
. . . , /g^'' can be expressed more compactly without using Hall words.) 

Theorem 28. For the natural representation ofslslC), the space of invariants in 
degree 9 has dimension 4 and the following basis: 

4'^ = [[[[ba]a][cbmcb][ca]]] - [[[[^6] [ca]] [[c6] [ca]]] + [[[Mc][H][NN]] 

- [[[[ba]c][cb]][[ca][ba]]] - [[[[ca]a][cb]][[cb][ba]]] + [[[[ca]b][ca]][[cb][ba]]] 
+ [[[[ca]b][cb]][[ca][ba]]] - [[[[ca]c][ba]][[cb][ba]]] - [[[[cb]b][ca]][[ca][ba]]] 
+ [[[[cb]c][ba]][[ca][ba]]], 

= [[[[ca][ba]][bamcb]c]] - [[[[m] [H] H] [[c6]&]] - 2[[[[ca] [H] [Nc]] 
+ [[[[ca][ba]][cbmca]b]] - [[[[cb][ba]][ba]][[ca]c]] + [[[[cb][ba]][camba]c]] 
+ [[[[cb][ba]][ca]][[ca]b]] [m[ba]][cb]][[ca]a]] - [[[[cb][ca]][camba]b]] 
+ [[[[cb][ca]][cb]][[ba]a]], 

= [ [ [ [ca] [fea] ] [6a] ] [ [c6] c] ] - [ [ [ [ca] [fea] ] [ca] ] [ [c6] fe] ] + [ [ [ [ca] [6a] ] [c6] ] [ [6a] c] ] 
-2[[[[ca][6a]][c6]][[ca]6]] - [[[[c6] [6a]] [6a]] [[ca]c]] - [[[[c6] [6a]] [ca]] [[6a]c]] 
+ 2[[[[c6][6a]][ca]][[ca]6]] + [[[[c6][6a]][c6]][[ca]a]] - [[[[[6a]a]a][c6]][[c6]c]] 
+ [[[[[6a]a]6][ca]][[c6]c]] + [[[[[6a]a]6][c6]][[ca]c]] - [[[[[6a]a]c][6a]][[c6]c]] 

- 2[[[[[6a]a]c][c6]][[6a]c]] + [[[[[6a]a]c][c6]][[ca]6]] - [[[[[6a]6]6][ca]][[ca]c]] 
+ [[[[[6a]6]c][6a]][[ca]c]] +2[[[[[6a]6]c][ca]][[6a]c]] - [[[[[6a]6]c] [ca]] [[ca]6]] 

- [[[[[6a]6]c][c6]][[ca]a]] - 2[[[[[6a]c]c][6a]][[6a]c]] + [[[[[6a]c]c][6a]][[ca]6]] 
+ [[[[[6a]c]c][c6]][[6a]a]] + [[[[[ca]a]a][c6]][[c6]6]] - [[[[[ca]a]6][ca]][[c6]6]] 
+ [[[[[ca]a]6][c6]][[6a]c]] - 2[[[[[ca]a]6] [c6]] [[ca]6]] + [[[[[ca]a]c][6a]][[c6]6]] 
+ [[[[[ca]a]c][c6]][[6a]6]] - [[[[[ca]6]6] [ca]] [[6a]c]] + 2[[[[[ca]6]6] [ca]] [[ca]6]] 
+ [[[[[ca]6]6][c6]][[ca]a]] + [[[[[ca]6]c][6a]][[6a]c]] - 2[[[[[ca]6]c][6a]][[ca]6]] 

- [[[[[ca]6]c][ca]][[6a]6]] - [[[[[ca]6]c][c6]][[6a]a]] + [[[[[ca]c]c][6a]][[6a]6]] 

- [[[[[c6]6]6][ca]][[ca]a]] + [[[[[c6]6]c][6a]][[ca]a]] + [[[[[c6]6]c] [ca]] [[6a]a]] 

- [[[[[c6]c]c][6a]][[6a]a]], 

= [[[[6a]a][6a]][[[c6]c]c]] - [[[[6a]a] [ca]] [[[c6]6]c]] - [[[[6a]a] [c6]] [[[6a]c]c]] 
+ [[[[6a]a][c6]][[[ca]6]c]] - [[[[6a]6][6a]][[[ca]c]c]] + [[[[6a]6] [ca]] [[[ca]6]c]] 

- {{{{ba]b][cbm[ca]a]c]] [[[[6a]c][6a]][[c6][ca]]] + 2[[[[6a]c][6a]][[[6a]c]c]] 
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ba]c][ba]] 


[[[ca]b]c]] 




[[[oajcj [ca\ 


irr^?iU?i^iii 


z[[[[oczjcj \ ca 




ba]c][ca]] 


[[[ca]b]b]] 


9 

— 


[[[ba\c\[cb\ 


[[caJ[OaJJJ + 


l\\\\ba\c\\cb 


irrr^ini^i^ 


ba]c][cb]] 


[[ca] a]b]] 


rr 


[cu\a\ [C'Wjj 


[[COJOJCJJ + 


\\\nn\n\\rnW\ 


[^W/il/ill 
[COJOJOJJ 


ca]a][cb]][[cb][ba]]] 


1 rr 

+ [[ 


r 1 1 r Li 1 
[ca\a\ [co\\ 


[[ba]b]c]] - 


rrr i i r n 
[[[ca]a][c6]][| 


r iLiLii 
[ca]6]6]] 


ca]b][ba]] 


[[[ba]c]c]] 


+ 2[ 


[[[ca]b][ba] 


][[[ca]b]c]]- 


2[[[[ca]6][ca 


][[cb][ba] 


ca] b] [ca\] 


[[[ba]b]c]] 


- 2| 


[[[ca]b] [ca] 


][[[ca]b]b]] + 


2[[[[ca]6][c5] 


][[ca][ba] 


ca] b] [cb]] 


[[ba]a]c]] 


+ 2| 


[[[ca]b][cb] 


[[[ca]a]b]] + 


[[[[ca]c][ba]] 


[[cb][ba]]] 


ca]c] [ba\] 


[[[ba]b]c]] 


+ [[ 


[ca]c][ca]] 


[[ba]b]b]] - 


[[[ca]c][cb]][[ 


'ba]a]b]\ 


cb]b][ba]] 


[[ca]a]c]] 


+ [[ 


[cb]b][ca]][ 


[ca][ba]]] + 


[[[cb]b][ca]][[ 


ca]a]6]] 


cb]b][cb]][ 


[[ca]a]a]] 


-[[ 


[cb]c][ba]][ 


[ca][ba]]] + 


[[[ch]c][ba\][[ 


6a] a] c]] 


cb]c] [ca]] 


[[ba]a]b]] 


+ [[ 


[cb]c][cb]][ 


[ba] a]a]]. 







Proof. We use Maple to generate the 2184 Hall words in a, 6, c in degree 9. There 
are 186 for weight (0,0), and 140 each for weights (2, —1) and (—1,2). We apply 
xi and X2, compute the normal forms of the results, and store the coefficients in 
the 280 X 186 matrix [X]. We compute the row canonical form of this matrix, 
and find that the rank is 182; hence the nullspace has dimension 4. The canonical 
basis vectors for the nullspace have integer components, and their (sorted) squared 
norms are 10, 13, 64, 79. Using the Hermite normal form with lattice basis reduction 
provides a little improvement in the longest coefficient vector: we obtain an integral 
basis for the nullspace consisting of vectors with (sorted) squared norms 10, 13, 64, 
71. These coefficient vectors correspond to the stated invariants. □ 

Since the minimal degree of the (primitive) invariants is 9, it follows that the 
minimal degree of the non-primitive invariants is 18. Hence all the invariants in 
degrees 12 and 15 are primitive. 

Theorem 29. For the natural representation o/sl3(C), the space of invariants in 
degree 12 has dimension 35. 

Proof In degree 12, there are 44220 Hah words; 2880 of weight (0, 0) and 2310 of 
each weight (2, —1) and (—1, 2). Hence the matrix [X] has size 4620 x 2880. Using 
modular arithmetic with p = 101 we use the Maple command RowReduce from the 
LinearAlgebra[ModulEir] package to compute the row canonical form. The rank 
is 2845 and hence the nullspace has dimension 35. We use the command Basis to 
extract the canonical basis of the nullspace; the sorted list of the number of terms 
in each basis invariant is as follows: 22, 24, 30, 32, 34, 34, 36, 36, 41, 42, 44, 48, 
64, 79, 84, 89, 96, 109, 133, 137, 153, 155, 158, 161, 163, 165, 169, 173, 174, 174, 
216, 244, 334, 399, 425. The simplest invariant is displayed in Table IH □ 



6. Conclusion 

6.1. Generalized Witt dimension formula. The formula of Witt [53] gives the 
dimension of the space of homogeneous elements of degree n in the free Lie algebra 
on q generators each of degree 1. The generalized Witt formula of Kang and Kim 
[l4] and Jurisich [13] gives the dimension of the space of homogeneous elements of 
vector degree n G Z'^ in the free Lie algebra on any set of generators with given 
vector degrees in Z'^. In particular, we can use this more general formula to find 
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[[[[ca]c] [lba]b]] [[[ca]b] [[ba]c]]]+[[[[ca]c] [[ba]c]] [[[ba]c] [[fea]6]]]- [[[[mjc] [[ca]b]] [[[ca]b] [[ba]b]]] 



-[[ 


[[cb]b][[ba]a]][[ 


ca]c][[ba]c]] 


] + [ 


[[cb]b][[ba]a]][[[ca]c][[ca]b]] 


M 


[lcb]b][[ba]b]][[[ca]c] 


[ca]a]] 


+[[ 


[[cb]b][[ba]c]][[ 


ca]a][[ba]c] 


] + [ 


[[cb]b][[ba]c]][[[ca]b][[ca]a]] 


]+[ 


[[cb]b][[ba]c]][[[ca]c] 


[6a] a]] 


+[[ 


l[cb]b][[ca]a]][[ 


ca]b][[ba]c]] 


]-[ 


[[cb]b][[ca]b]][[[ca]a][[ba]c]] 


]-[ 


[[cb]b][[ca]c]][[[ca]b] 


[6a] a]] 


+[[ 


l[cb]c][[ba]a]][[ 


ca]b][[ba]c]] 


]-[ 


[lcb]c][[ba]b]][[[ca]a][[ba]c]] 


]-[ 


[[d>]c][[ba]c]][[[ca]b] 


[6a] a]] 


+[[ 


[[cb]c][[ca]a]mba]c][[ba]b]] 


]-[ 


[[cb]c][[ca]a]][[[ca]b][[ba]b]] 


]-[ 


[[cb]c][[ca]b]][[[ba]c] 


[6a] a]] 


+[[ 


[[cb]c][[ca]b]][[ 


ca]a][[ba]b]] 


] + [ 


[[cb]c][[ca]b]][[[ca]b][[ba]a]] 


]+[ 


[[cb]c][[ca]c]][[[ba]b] 


[6a] a]] 


-[[ 


[[cb]c][[cb]b]][[[ 


ca]a][[ba]a] 


] 











Table 4. The simplest invariant for s[3(C) in degree 12 



the dimension of the space of homogeneous elements of degree n in the free Lie 
algebra on qi generators in degree i. 

Let L be the free Lie algebra on q generators over a field F, and let G be any 
simple Lie algebra over F with an irreducible representation of dimension q. The 
action of G extends naturally to all of L, and we can consider the free Lie subalgebra 
J C L of G-invariants. We have decompositions of both L and J into direct sums 
of homogeneous subspaces: 

n>l n>l 

Up to a certain degree, all of the invariants will be primitive; that is, not in the 
Lie subalgebra generated by known invariants of lower degree. Suppose that we 
have a set of primitive invariants which forms a basis for the space of all invariants 
of degree < n. We can then use the generalized Witt formula to compute the 
dimension of the invariants in all degrees > n which belong to the Lie subalgebra 
generated by the known primitive invariants. We can then compare this dimension 
to the dimension of the space of all invariants in the least degree N > n for which 
invariants are known to exist. The difference between these two dimensions will be 
the number of new primitive invariants in degree N. 

A closely related problem is to find an inverse of the Witt dimension formula: 

Open Problem 1. Let L — ®„>i Ln be a free Lie algebra, and let J — ®„>i Jn 
be a homogeneous subalgebra; that is J„ = J H L„ for all n > 1. Suppose that we 
know dim J„ for all n > 1. We know that J is a free Lie algebra. Determine the 
degrees of the elements of a free generating set for J. 

A solution to this problem would give a way of determining the dimensions of the 
spaces of primitive invariants, given the dimensions of the spaces of all invariants. 

6.2. Dimension formula of Thrall and Brandt. We can compute the dimen- 
sion of the space of all invariants in degree N using the computational methods 
of this paper, at least for relatively small values of N. However, in the case of 
the natural representation of sl„(C), this dimension is given by a formula of Thrall 
[l9] and Brandt [3]; see also Reutenauer [16l §8.6.1]. The dimension of Jn where 
N = mq equals the multiplicity in the ^Ar-module of the simple S'Ar-module 
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corresponding to the partition m'^; here Sn is the symmetric group and Mn is the 
space of multihnear Lie polynomials of degree N. 

Open Problem 2. Generalize the formula of Thrall and Brandt to irreducible 
representations of sl„(C) other than the natural n-dimensional representation, and 
then to arbitrary irreducible representations of arbitrary simple Lie algebras. 

We outline one possible approach to this problem. Let L° be the span of the 
Hall words of degree n and weight 0, and let L^* be the span of the Hall words 
of degree n and weight w^, where is the weight of the simple root vector Xi in 
the adjoint representation of the simple Lie algebra A. (For example, consider the 
computations for A — s[3(C) in Section[S]) Lemma[S]shows that the a;i-action maps 
Xi: L'^ LJ^' are surjective, and it may possible to use this fact to compute the 
dimension of the kernel of the map X : ^ 0^ L^' . To illustrate, we consider the 
three cases studied in this paper; the formula of Thrall and Brandt can be applied 
to the first and third cases, but not to the second: 

• s[2(C) in the natural representation: deg(a) — (1, 1), deg(6) — (1, —1). The 
generalized Witt formula gives the dimension of the space of degree {n, w) 
spanned by the Hall words of degree n = #a + #6, weight w = #a — #6. 

• 512(C) in the adjoint representation: deg(a) — (1,2), deg(6) — (1,0), 
deg(c) — (1, —2). The space of degree {n,w) is spanned by the Hall words 
of degree n = #a + #b + #c, w = 2#a - 2#c. 

• sl3(C) in the natural representation: deg(a) = (1, 1,0), deg(5) = (1, —1, 1), 
deg(c) = (1,0,-1). The subspace of degree {n,wi,W2) is spanned by the 
Hall words of degree n ~ ^a+^b+^c, weight wi = ^a—^b, W2 = ifb—^c. 

6.3. Finite generation problem. The computations in this paper suggest that 
the dimensions of the spaces of primitive invariants grow rapidly as a function of 
the degree. This raises the following question. 

Open Problem 3. Let L be the free Lie algebra on q generators over a field F, 
and let A be any simple Lie algebra over F with an irreducible representation of 
dimension q. Let j C L be the subalgebra of Lie invariants for the action of A on 
L. Prove or disprove that J is finitely generated. 

One way to approach this problem would be to use the dimension formulas to 
study asymptotic estimates for the number of invariants in each degree. 

Acknowledgements 

This work forms part of the M.Sc. thesis of the second author, written under 
the supervision of the first author. The first author was partially supported by 
NSERC, the Natural Sciences and Engineering Research Council of Canada. 

References 

[1] W. A. Adkins, S. H. Weintraub: Algebra: An Approach via Module Theory. Graduate 
Texts in Mathematics, 136. Springer, New York, 1992. MR1181420 (94a;00001) 

[2] Y. A. Bahturin: Identical Relations in Lie Algebras. VNU Science Press, Utrecht, 1987. 
MR0886063 (881:17032) 

[3] A. Brandt: The Iree Lie ring and Lie representations ol the lull linear group. Trans. Araer. 

Math. Soc. 56 (1944) 528-536. MR0011305 (6,146d) 
[4] M. R. Bremner: Lie invariants of degree ten. Int. J. Math. Game Theory Algebra 8 (1998), 

no. 2-3, 115-122. MR1641779 (99h: 17004) 



LIE INVARIANTS IN TWO AND THREE VARIABLES 



21 



[5] M. R. Bremner, L. A. Peresi: An application of lattice basis reduction to polynomial iden- 
tities for algebraic structures. Linear Algebra Appl. 430 (2009), no. 2-3, 642-659. MR2469318 

(20091:17003) 

[6] M. D. Burrow: Invariants of free Lie rings. Comm. Pure Appl. Math. 11 (1958) 419-431. 
MR0099357 (20 #5797) 

[7] M. D. Burrow: The enumeration of Lie invariants. Comm. Pure Appl. Math. 20 (1967) 

401-411. MR0210766 (35 #1652) 
[8] H. Cohen: A Course in Computational Algebraic Number Theory. Graduate Texts in Math- 
ematics, 138. Springer, Berlin, 1993. MR1228206 (941:11105) 
[9] W. Fulton, J. Harris: Representation Theory: A First Course. Graduate Texts in Mathe- 
matics, 129. Springer, New York, 1991. MR1153249 (93a:20069) 

[10] M. Hall, Jr.: A basis for free Lie rings and higher commutators in free groups. Proc. Amer. 
Math. Soc. 1 (1950) 575-581. MR0038336 (12,388a) 

[11] JiAxiONG Hu: Invariant Lie Polynomials in Two and Three Variables. M.Sc. Thesis, Depart- 
ment of Mathematics and Statistics, University of Saskatchewan, Canada, August 2009. 

[12] J. E. Humphreys: Introduction to Lie Algebras and Representation Theory. Graduate Texts 
in Mathematics, 9. Springer, New York, 1972. MR0323842 (48 #2197) 

[13] E. JURISICH: Generalized Ka<;-Moody Lie algebras, free Lie algebras and the structure of 
the monster Lie algebra. J. Pure Appl. Algebra 126 (1998), no. 1-3, 233-266. MR1600542 
(99b: 17032) 

[14] S. J. Kang, M. H. Kim: Free lie algebras, generalized Witt formula, and the denominator 

identity. J. Algebra 183 (1996), no. 2, 560-594. MR1399040 (97c:17042) 
[15] W. Magnus: Uber Gruppen und zugeordnete Liesche Ringe. J. Reine Angew. Math. 182 

(194) 142-149. MR0003411 (2,214d) 
[16] C. Reutenauer: Free Lie Algebras. London Mathematical Society Monographs, 7. Oxford 

University Press, New York, 1993. MR1231799 (94j:17002) 
[17] A. L Shirshov: Subalgebras of free Lie algebras. Mat. Sbomik N.S. 33(75), (1953) 441-452. 

MR0059892 (15,596d) 

[18] A. I. Shirshov: Selected Works of A. I. Shirshov. Translated from the Russian by Murray 
R. Bremner and Mikhail V. Kotchetov. Edited by Leonid A. Bokut, Victor Latyshev, Ivan 
Shcstakov and Efim Zelmanov. Contemporary Mathematicians. Birkhuser Verlag, Basel, 2009 
MR2547481 

[19] R. M. Thrall: On symmetrized Kronccker powers and the structure of the free Lie ring. 

Amer. J. Math. 64 (1942) 371-388. MR0006149 (3,262d) 
[20] J. VON ZUR Gathen, J. Gerhard: Modem Computer Algebra. Second edition. Cambridge 

University Press, 2003. MR2001757 (2004g:68202) 
[21] F. Wever: tjber Invarianten in Lie'schen Ringen. Math. Ann. 120 (1949) 563-580. 

MR0029893 (10,676c) 

[22] F. Wever: Opcratoren in Lieschen Ringen. J. Reine Angew. Math. 187 (1949) 44-55. 
MR0034397 (11,5791) 

[23] E. Witt: Trcuc Darstellungen beliebiger Licscher Ringe. Collectanea Math. 6 (1953) 107-114. 
MR0062717 (16,5f) 

[24] E. Witt: Die Unterringe der freien Lieschen Ringe. Math. Z. 64 (1956) 195-216. MR0077525 
(17,1050a) 

Department of Mathematics and Statistics, University of Saskatchewan, Canada 
E-mail address: bremnerSmath . usask . ca 



Department of Mathematics and Statistics, University of Saskatchewan, Canada 
E-mail address: jih568Qmail. usask. ca 



